Nutan Limaye: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Lower Bounds and PIT for Non-commutative Arithmetic Circuits with Restricted Parse Trees

Lagarde, Guillaume, Limaye, Nutan, Srinivasan, Srikanth

Journal:

Computational Complexity

Year:

2018

Language:

english

File:

PDF, 794 KB

english, 2018

2

Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications

Chillara, Suryajith, Limaye, Nutan, Srinivasan, Srikanth

Journal:

SIAM Journal on Computing

Year:

2019

Language:

english

File:

PDF, 469 KB

english, 2019

3

Upper Bounds for Monotone Planar Circuit Value and Variants

Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma

Journal:

Computational Complexity

Year:

2009

Language:

english

File:

PDF, 635 KB

english, 2009

4

Arithmetizing Classes Around( extsf{NC})1and( extsf{L})

Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 583 KB

english, 2010

5

Counting Paths inVPAIs Complete for#NC1

Krebs, Andreas, Limaye, Nutan, Mahajan, Meena

Journal:

Year:

2012

Language:

english

File:

PDF, 589 KB

english, 2012

6

Streaming algorithms for language recognition problems

Babu, Ajesh, Limaye, Nutan, Radhakrishnan, Jaikumar, Varma, Girish

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 296 KB

english, 2013

7

In-network estimation of frequency moments

Pooja Vyavahare, Nutan Limaye, D. Manjunath

Journal:

International Journal of Advances in Engineering Sciences and Applied Mathematics

Year:

2013

Language:

english

File:

PDF, 764 KB

english, 2013

8

[IEEE 2009 24th Annual IEEE Conference on Computational Complexity (CCC) - Paris, France (2009.07.15-2009.07.18)] 2009 24th Annual IEEE Conference on Computational Complexity - Planar Graph Isomorphism is in Log-Space

Datta, Samir, Limaye, Nutan, Nimbhorkar, Prajakta, Thierauf, Thomas, Wagner, Fabian

Year:

2009

Language:

english

File:

PDF, 348 KB

english, 2009

9

Planarity, Determinants, Permanents, and (Unique) Matchings

Datta, Samir, Kulkarni, Raghav, Limaye, Nutan, Mahajan, Meena

Journal:

ACM Transactions on Computation Theory

Year:

2010

Language:

english

File:

PDF, 217 KB

english, 2010

10

Optimal Embedding of Functions for In-Network Computation: Complexity Analysis and Algorithms

Vyavahare, Pooja, Limaye, Nutan, Manjunath, D.

Journal:

IEEE/ACM Transactions on Networking

Year:

2015

Language:

english

File:

PDF, 2.90 MB

english, 2015

11

[IEEE 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Monticello, IL, USA (2014.9.30-2014.10.3)] 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton) - Information friction limits on computation

Vyavahare, Pooja, Mahzoon, Majid, Grover, Pulkit, Limaye, Nutan, Manjunath, D.

Year:

2014

Language:

english

File:

PDF, 635 KB

english, 2014

12

[IEEE 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2014.10.18-2014.10.21)] 2014 IEEE 55th Annual Symposium on Foundations of Computer Science - An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

Kayal, Neeraj, Limaye, Nutan, Saha, Chandan, Srinivasan, Srikanth

Year:

2014

Language:

english

File:

PDF, 360 KB

english, 2014

13

Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication

Fournier, Hervé, Limaye, Nutan, Malod, Guillaume, Srinivasan, Srikanth

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 692 KB

english, 2015

14

Small Depth Proof Systems

Krebs, Andreas, Limaye, Nutan, Mahajan, Meena, Sreenivasaiah, Karteek

Journal:

ACM Transactions on Computation Theory

Year:

2016

Language:

english

File:

PDF, 514 KB

english, 2016

15

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

Kayal, Neeraj, Limaye, Nutan, Saha, Chandan, Srinivasan, Srikanth

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 322 KB

english, 2017

16

Skew circuits of small width

Balaji, Nikhil, Krebs, Andreas, Limaye, Nutan

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 770 KB

english, 2017

17

On the Maximum Rate of Networked Computation in a Capacitated Network

Vyavahare, Pooja, Limaye, Nutan, Diwan, Ajit A., Manjunath, D.

Journal:

IEEE/ACM Transactions on Networking

Year:

2017

Language:

english

File:

PDF, 1.43 MB

english, 2017

18

Space-Efficient Approximations for Subset Sum

Gál, Anna, Jang, Jing-Tang, Limaye, Nutan, Mahajan, Meena, Sreenivasaiah, Karteek

Journal:

ACM Transactions on Computation Theory

Year:

2016

Language:

english

File:

PDF, 336 KB

english, 2016

19

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - A fixed-depth size-hierarchy theorem for AC 0 [⊕] via the coin problem

Limaye, Nutan, Sreenivasaiah, Karteek, Srinivasan, Srikanth, Tripathi, Utkarsh, Venkitesh, S.

Year:

2019

Language:

english

File:

PDF, 1001 KB

english, 2019

20

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - A fixed-depth size-hierarchy theorem for AC 0 [⊕] via the coin problem

Limaye, Nutan, Sreenivasaiah, Karteek, Srinivasan, Srikanth, Tripathi, Utkarsh, Venkitesh, S.

Year:

2019

File:

PDF, 1001 KB

2019